<?php

/**
 * 简单欧几里得算法
 * 辗转相除法
 */
class SampleEuclidean {

    /**
     * 求两个整数的最大公约数
     * @param int $m
     * @param int $n
     * @return int
     */
    public static function gcd($m, $n) {
        if ($m % $n == 0) {
            return $n;
        } else {
            return self::gcd($n, $m % $n);
        }
    }

}
